PROBLEME 


Réseaux de C et similitudes. 


On considère le corps des complexes € comme un espace vectoriel de dimension 2 sur R. Une 
droite vectorielle de C sera donc, par définition, un sous-R-espace vectoriel de dimension 1 de 
C. Si z € C*, on notera Rz la droite vectorielle engendrée par z, et Zz le sous-groupe additif 
de € engendré par z. On a, bien entendu 


Rz={\z/XER} et Zz2={1:/1eZ}. 


Si u et v sont deux nombres complexes indépendants sur R, le sous-groupe additif de C engendré 
par u et v est appelé réseau de base (u,v), et noté R (u,v). On a donc 


R(u,v) = Zu +Zv= {nu +pu/neZet peZ}. 


Le but du problème est l’étude de certaines propriétés des réseaux de C, et celle des similitudes 
de centre 0 laissant stable un réseau donné. 


Partie I : Généralités 


1) Soit R = R (u, v) un réseau de base (u,v). On considère les nombres complexes uw” = au+cv 
et v! = bu + du où a, b, c, d sont des nombres réels. 


a) Trouver une condition nécessaire et suffisante portant sur les réels a, b, c, d pour que 
les vecteurs u/ et v’ soient linéairement indépendants. On supposera que cette condition est 
remplie dans toute la suite de la question 1. 


b) Trouver une condition nécessaire et suffisante portant sur les réels a, b, c, d pour que le 
réseau R (u/, v') soit inclus dans le réseau R. 


c) À quelle condition nécessaire et suffisante portant sur les réels a, b, c, d a-t-on légalité 
R(u',v') =R ? Dans ce cas, on dit que (u/,v’) est une base du réseau R. 


2) Un complexe w/ est dit basique pour le réseau R s’il existe v’ € C tel que R = R (u’,v'). 
a) Exprimer à quelle condition nécessaire et suffisante portant sur les entiers a et c le 
nombre uw’ = au + cv est basique pour R. 


b) Soit À une droite vectorielle de € telle que ANR ne soit pas réduit à {0}. Montrer que 
À contient au moins un vecteur basique 6. Comparer alors ANR et Zé6. 


c) Deux éléments basiques non colinéaires forment-ils toujours une base de R ? 
3) On dit qu’un sous-ensemble du plan C est discret si son intersection avec une partie bornée 
quelconque ne contient qu’un nombre fini de points. Le but de cette question est de montrer 
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qu’un sous-groupe additif de € non inclus dans une droite est discret si et seulement si c’est un 
réseau. 

a) Soit R(u,v) un réseau de base (u,v). On note 0 l'argument du quotient ? et l’on 
supposera que 0 €]0,x| sans nuire à la généralité du problème. Montrer que l’on a 


lau + bu? = (a |u| + b|v| cos 0)? + b? [ul° sin? 9 


pour tous les entiers a et b. En déduire que R (u, v) est discret. 


b) Réciproquement, on considère un sous-groupe additif discret et non inclus dans une 
droite R de € et l’on choisit un élément u de R de module minimum parmi les éléments non 
nuls de R, et un élément v de R de module minimum parmi les éléments de R non colinéaires 
à u. Les réels |u| et |v| sont appelés premier et second minimum du sous-groupe additif R. Soit 
R! le réseau R (u,v) contenu dans R. 

Démontrer l’assertion suivante 


5 5: 1 1 
V2€eC 27ER H,yEeR 2-7 =xu+y, l<; et ESS 


En déduire l’inégalité |z — z'| < [v|. En envisageant plusieurs cas suivant la nullité de x et de 
y, démontrer que l’on a toujours |2 — z/| < [v|, puis que cela implique l'égalité R = R!. 


Partie II : Similitudes directes de centre 0 laissant un réseau stable 


4) Soit R = R (u,v) un réseau. On définit l’ensemble 
Z(R(u,v))={:2EeC/zR(u,v) CR(u,v)}. 


a) Quel lien y-a-t-il entre Z (R (u,v)) et l’ensemble des similitudes directes de centre 0 
laissant R stable ? Quelles sont les homothéties de centre O qui laissent stable R ? Que 
peut-on en déduire pour Z(R(u,v))"NR ? 

b) Montrer que Z (R (u,v)) est un anneau. 

c) Montrer que pour tout réseau il existe w € R et une similitude directe de centre 0 
transformant R (u,v) en R (1, w). 

d) Démontrer l'égalité Z(R (u,v)) = Z(R(1,w)). Quelle relation d’inclusion a-t-on entre 
Z(R(1,w)) et R(1,w) ? 


5) Exhiber l’ensemble Z (R (1,w)) dans les deux cas suivants : 
a) lorsque w = iv2, 
b) lorsque w = iŸ/2. 


6) Montrer l’équivalence entre les affirmations suivantes : 
i) L'ensemble Z (R (1,w)) n’est pas réduit à Z. 
ii) w est une racine non réelle d’un polynôme du second degré P (X) = aX?+BX +7 non 
nul et à coefficients entiers. 


7) Comparer les ensembles Z (R(1,w)) et R(1,w) lorsque la propriété üi) est vérifiée avec 
a =. 


8) Dans cette question, R (u, v) désigne un un réseau tel que l’ensemble des similitudes directes 
de centre 0 et laissant stable R(u,v) n’est pas réduit à des homothéties. On rappelle que 
Z{R (u,v)) = Z(R(1,w)) où w est défini à la question 4). 


a) Montrer que Z (R (1,w)) est un réseau et qu’il admet une base de la forme (1,7). On 
pourra utiliser la question 2.b) pour démontrer que 1 est un vecteur basique de Z(R (1,w)). 


b) En utilisant la question 4.b), montrer que r est racine d’un polynôme X? + pX + q où 
p et q sont des entiers relatifs avec qg > 0. 


c) Montrer que l’on peut choisir 7 de sorte que p = 0 ou p = 1. 


Partie III : Rotations de centre 0 laissant R (1,7) stable 


Soit 7 la racine de partie imaginaire positive d’un polynôme X?+pX +q où p € {0,1} et q € N*. 
On note Z[r] = R (1,7) l'anneau dont les éléments sont les complexes a + br avec (a, b) € Z?. 
9) On suppose p — 0 et donc 7 — i,/q. 
a) Faire une figure représentant le réseau dans les cas T = à et T £i. 


b) Quels sont les éléments non réels de Z[r] de module minimum ? 
c) Déterminer les rotations de centre 0 laissant Z [r] stable. 


10) On suppose p = 1 et donc r=+(-1+iÿ4q 1). 
a) Faire une figure représentant Z [r] lorsque q = 1 puis lorsque q = 2. 
b) Quels sont les éléments non réels a + br de Z[r] de module minimum ? 
c) Déterminer les rotations de centre 0 laissant Z [r] stable. 


11) Application : Montrer que l’anneau Z[r] est principal dès que 7 = à ou que T7 = j. 
On pourra considérer un idéal 1 de Z[r] non réduit à {0}, introduire un élément u de mod- 
ule minimum parmi les éléments non nuls de 1, considérer le réseau R(u,Tu) et utiliser la 
question 3.b). 


Solution : 


Ce problème est une adaptation personnelle des trois dernières parties de la première compo- 
sition de l’Agrégation Interne 1998. La partie I qui proposait une étude du groupe GL (2,Z) à 
été ici complètement occultée, mais sous-tend des questions qui ont été rajoutées. L'adaptation 
et la solution proposée sont de Dany-Jack Mercier. 


Partie I : Généralités 
1.a) Les vecteurs u/ et v’ seront linéairement indépendants si et seulement si le déterminant 


| £0. 


de leurs coordonnées dans la base (u,v) n’est pas nul. Cela s’écrit par exemple . d 


1.b) Comme R (u’,v') est le sous-groupe additif engendré par w/ et v’, on a 


R(u,v)cReVER et VERS =autawerRe v' =bu+ddeRS a,b,cdeZ. 


1.c) On a 


! ! 
Rv)=Re À RÉROTN ou 


RCR(u,v!) u,vER(u/,v) 


ur 0 

La matrice À = 
matrice b d 

On aura u,v € R(u’,v') si et seulement si le système 


Ga)G)-() 6 


) est inversible dans M (R) et à coefficients dans Z. 


se résout en 


avec A1 à coefficients dans Z. Cela revient à dire que la matrice À est inversible dans M (Z), 
et équivaut à ad — bc = +1 d’après le Lemme ci-dessous. 


Lemme : La matrice À à coefficients dans Z est inversible dans l’anneau 2 (Z) si et seule- 
ment si det À = +1. 

preuve du Lemme : Par hypothèse À € M2 (Z). Si À est inversible dans M (2), il existe une 
matrice À’ € M (Z) telle que A4’ = A'A = I, d’où det À x det 4’ = 1. Comme det A et det A’ 
sont des entiers, cela implique det À = +1. Réciproquement, si det À = +1, on sait que À est 
inversible dans 12 (R) et que 


# 1 
A "=ax (cm4). 


On aura donc A7! = +t(comA) € M2(Z) et cela signifie bien que À est inversible dans 
M (Z). Li 


En conclusion 


a,b,cdeZ 


Fi PR = 
R(AV)=RE À ad — be = +1. 


Autre solution : Soit 6 — ad — bc le déterminant de A. Le système (+) se résout en 


()=(5 0) 


donc u,v € R (u’,v') si et seulement si les quatre nombres £, ?, £, 4 sont des entiers relatifs. 
Dans ce cas 


a d bb c 1 
=XxX---x-€eZ—=-EeZ 6 — +. 
ê 6 6 6 ô 
Comme la réciproque est triviale, on peut affirmer que u, v € R (w/, v’) si et seulement si 6 = +1. 
2.a) Le vecteur u/ sera basique si et seulement si il existe (b, d) € Z? tel que ad — be = +1. 


Cela équivaut à dire que les entiers a et c sont premiers entre eux. 


2.b) Par hypothèse il existe u’ = au + cv appartenant à ANR\{0}. Soit t — pgcd(a,c) et 
notons a = a/t et c = ct. On aura w/ = t6 où 6 = alu + cv € ANR. Alors 6 sera un vecteur 
basique de A puisque pgcd (a/, c) = 1. 

On a évidemment Zé C ANR. Réciproquement, si u/ = au + cv € ANR, et comme À = Ré, 
il existe À € R tel que 


u' = au+ cv = X6 = À (alu + dv). 


Par conséquent a = Ad et c = ÀC. Il s’agit de montrer que À € Z pour pouvoir conclure à 
uw E Zé. Ona \}E Q et l’on peut poser À = F où p € Z, q E N* et pagcd(p,q) = 1. On aura 
aq = pa et cg = pc. Le Théorème de Gauss montre que q divise à la fois a/ et c/, et donc que 
q divise pgcd (a, c/) = 1. Cela entraîne q = 1 et À € Z. En conclusion Zé = ANR. 


2.c) Bien sûr que non : les complexes u et u + 2v sont des vecteurs basiques mais ne forment 
pas une base de À puisque u + v ne peut pas s’écrire comme combinaison linéaire entière de u 
et u + 2v. En effet, 


u + v = au + b(u + 2v) 


entraîne 1 — 2b, ce qui est impossible si b est un entier. 
3.a) Comme v = Meiou, on peut écrire UT = ei? luf? = Jul [ule-# et 
lau + bu]? — a? lu|? + 0? |ul? +2Re (abut) = a? [u|? + b? [u[? + 2ab ul [ul cos 0 
—  (alu| + b/|v| cos 9)? + b? [ul — b? [ul” cos? 8 
— (alu +blv] cos 9)? + b? |uf? sin? 6. 
Notons B la boule de centre 0 et de rayon M. Si z = au+bv € R(u,v)NB, alors [au + bu? < M? 
et l'égalité ci-dessus entraîne simultanément 


b? lu? sin? 0 < M? et (alu| + b|v| cos 9)? < M? 


donc 


M 
bf < © et jaul < M + blu] |cos 6| 
[u| [sin | 


Cela entraîne 


fe Ce el ist) 
— [u| [sin 0]  # ft] [sin 0] 


et ces deux inégalités montrent que les entiers a et b ne peuvent prendre qu’un nombre fini de 
valeurs. Cela montre que R (u,v) est discret. 


3.b) Notons z = au + bu avec a, b ER, et [a] la partie entière de a. Pour tout réel a on peut 
écrire [a] < a < [a] + 1, et deux cas seulement sont possibles. Ou bien [a] < a < [a] + à et l'on 
pose ea = [a], ou bien [a] + & < a < [a] +1 et l’on pose ea = [a] +1. Dans tous les cas, on a 
trouvé un entier e et un réel x tels que 


a=e +xet [x] < 


NI 


On aura donc z = (ea + x) u+ (er + y) v avec [x] < à et [y| < À. En notant 7 = eu+eyv ER, 
on obtient bien 


= E 1 1 
VzEC VER H,yER 2-27 =xu+y, RSS et I < 3: (1) 


L’inégalité (1) entraîne 


1 
2 21= ru +yol< Iœul + lyvl < (lu + lol) < lol (2) 
d’après les définitions de u et v. Supposons par l’absurde que |z — z/| — |v|. Les inégalités (2) 
entraînent alors [ru + yu| = [ru] +|yv|, et cela signifie que les vecteurs æœu et yv sont colinéaires 


et de même sens (égalité dans Minkowski), autrement dit qu’il existe À € R tel que æu = ÀAyv 
ou yv = 0. Comme v n’est pas nul, cela équivaut à 


œu = Àyv où y = 0. 


Si y £ 0, alors œu = Ayv. Comme u et v ne sont pas colinéaires, on obtient x = À = 0. Dans ce 
cas, les égalités (2) entraînent |yv| — |v| d’où |y| = 1, ce qui contredit (1). Si y = 0, les égalités 
(2) donnent encore 


Iœul = |v| 
d'où [v| = [ru] < &|u|. Cela contredit l'inégalité [u| < |v| provenant du choix de |u|. Finalement 
[2 2] < |v|. (3) 


Montrons maintenant que R = R'. Soit zER. Onaz-7 ER. L'inégalité stricte (3) montre 
que z — 2/ est colinéaire à u (sinon il y à contradiction avec la définition du deuxième minimum 
[v| de R). Donc y = 0 et z — z/ = vu. Si x £ 0, la définition de u entraîne [u| < |z — 2/| = |xul 
d’où 1 < |x|, en contradiction avec |x| < &. Finalement x=y=0etz=7€R!. 


Partie II : Similitudes directes de centre 0 laissant un réseau stable 


4.a) L'ensemble S des similitudes directes de centre 0 laissant R stable est en bijection avec 
Z(R(u,v)). La bijection est l’application qui à la similitude directe f d'écriture complexe 
f (2) = az associe le complexe a € Z(R (u,v)). 

Une homothétie h(z) — Àz (où À € R) laisse stable R(u,v) si et seulement si Aau + Abu 
appartient à R(u,v) pour tout (a,b) € Z?, ie. si (Aa, Xb) € Z? dès que (a,b) € Z?, et cela 
équivaut à À € Z. Par conséquent Z (R (u,v))NR=Z. 

4.b) L'ensemble Z (R (u, v)) est un sous-anneau de C puisqu'il n’est pas vide (1€ Z(R (u,v))), 
puisque z — 2 € Z(R (u,v)) dès que z et z/ appartiennent à Z (R (u,v)), et puisque 2z/ appar- 
tient à Z (R (u,v)) dès que 2 et z/ appartiennent à Z (R (u,v)). Ces vérifications sont triviales : 


(z E z) (R (u,v)) CZ (R (u,v)) = (R (u,v)) CR (u,v) ; 
22 (R(u,v)) € z(R(u,v))CR(u,v). 

4.c) Soient a = À et w = av. La similitude directe z + az transforme alors u et v respective- 
ment en 1 et w. Bien entendu w = © $ R puisque (u,v) est une base de C. 

4.d) On a 

LeZ(R(u,v))] & 2R(u,v) CR(u,v) & zaR (u,v) C aR (u,v) 
& ZR(1w)CR(1,w)& ze Z(R(1w)) 

donc Z (R(u,v)) = Z(R(1,w)). Par ailleurs si z € Z(R(1,w)), alors 1 € R(1,w) entraîne 
zx1ER(1,w), et cela prouve l'inclusion Z(R (1,w)) CR (1,w). 


5.a) Ici w? — —2 et 


bHimerzRt)) { z2X1ER(1w) { (a,b) € Z2 


zXwER(1,w) aw—2bEeR(1,w) 
& (a,b) e 7. 
Donc Z(R(1,w)) =R (1,w). 
5.b) Ici w? = —2$ et 


z;=a+bweZ(R(iw))] & en ee 


2XwER (1 w) aw—2%beR(1w) 
= (a,0,2#5) e 72. 
Si b Z 0, alors 250 € Z montre que Me Q, ce qui est impossible. Donc b = 0et Z(R(1,w)) = Z. 


6) i) = ü) : Soit z=a+bwe Z(R(1,w))\Z. On a 


L&EeZ(R(Lw))] & 


z2XwER(1,w) aw + bu? ER (1,w). 


Il existe donc a, b, c, d € Z tels que aw + bw? = c + dw, d’où 
bw? + (a — d)w — c = 0. 
On a bien P (w) = 0 avec P(X)=bX?+(a-d)X —-ceZ[X] et b£0. 
ii) = i) : Si w est une racine non réelle de P(X) = aX? + 8X +7€Z[X], alors 
w(aw+B)=-yEeR(1,w) 


montre que z = aw+fBe Z(R(1,w)). Le complexe z n’est pas dans R sinon aw+5—6eR 
entraînerait W — 58 € R, ce qui est contraire à l’hypothèse. 
7) Ici w? = —-Bw — y E R(1,w) donc 
zx1ER(1,w) a, beZ 
z2XwER(1,w) aw +b(—Bw-7)EeR(1,w) 
& a,beZ&szEeR(l,w). 


L&=a+bweZ(R(1w))] + { 


En conclusion Z (R (1,w)) = R (1, w). 


8.a) Z(R (1,w)) est un sous-groupe additif de R (1,w), n’est pas inclus dans une droite par 
hypothèse, et sera à fortiori discret (puisque inclus dans le réseau R (1,w) qui est discret). La 
question 3) permet d’affirmer que Z (R (1,w)) est un réseau. 

La droite R coupe le réseau Z (R (1,w)) suivant Z, de sorte que la question 2.b) nous montre 
l’existence d’un vecteur basique 6 dans Z. Cette même question montre aussi que 


Z(R(Lw))NR =Z= 62, 


et donc que 6 = +1. Cela prouve que 1 (et aussi —1) sont basiques pour Z(R(1,w)). Cela 
signifie l'existence d’un complexe 7 tel que Z(R (1,w)) = R (1,7). 


8.b) La question 4.b) montre que Z(R (1,w)) =R (1,7) est un anneau, et donc que 
(+7 T)ER(17T)XR(17T)=(1+7)rER (17). 


Il existe donc deux entiers a, b, tels que r? +7 = a+br. Ainsi 7 sera bien racine d’un polynôme 
X? + pX + q où pet q sont des entiers relatifs. Comme R (1,7) n’est pas inclus dans R, 7 ne 
sera pas réel et le discriminant p? — 4q sera strictement négatif. Cela implique q > 0. 


8.c) Il s’agit de troquer 7 pour un nombre z qui vérifie 
PI. z = a + br avec a,b € Z, 


P2. z est racine de X? + X + 7 ou de X? + où 7€ Z, 
P3. (1,2) est une base du réseau R (1,7). 


La condition P3 signifie que la matrice ( e : ) est inversible dans M2(Z), ie. b = +1. 
Prenons b — 1, par exemple. On a z = a+r. L'égalité r? + pr + q = 0 devient 
(z— a) +p(z—a)+q=0 
soit 
2? + (p — 2a) z + a? — pa + q = 0. 


Il suffit de choisir a tel que p = 2a + 1 (si p impair) ou p = 2a (si p pair) pour conclure. 


Partie III : Rotations de centre 0 laissant R (1,7) stable 


9.a) (...) 
9.b) Pour tout (a, b) € Z x Z*, 


2 


la + br|* = a? + b?q > b?q > q 


et l’égalité à lieu si et seulement si b = +1 et a = 0. Les éléments de module minimum cherchés 
sont donc 27 = +i,/q. 


9.c) Une rotation r transformera 1 en un point du réseau situé à la distance 1 de son centre 
0. Si q Z 1, la question précédente montre que tout z € R (1,7) \R vérifie |z| > ,/q > 1, et 
donc les seuls éléments z de R (1,7) de module 1 seront +1. On aura r (1) € {+1} et r sera 
l’identité ou la symétrie de centre 0. La réciproque est triviale. 


Si q = 1, alors r — à. La question précédente montre que tout z € R (1,7) \R vérifie |z| > ,/q = 1 
et que l'égalité n’a lieu que si z € {+1,+i}. Ainsi r (1) € {H1,+i} et r sera une rotation de 
centre 0 et d’angles k7 avec k — 0,...,3. La réciproque est triviale. 


Autre solution : Les rotations r cherchées sont les similitudes dont l’expression complexe 
s(t) = 2t vérifie |z] = Let z € Z(R(1,7)). Ici Z(R(1,7T)) = R (1,7) (Question 7) et si l’on 
pose z — a + bT, on est ramené à résoudre 


la + br| = 1/a? + b?q = 1. 


On retrouve les résultats précédents. 
10:8):() 
10.b) 


1 2 1 
la + br|? = 2 a — 0 +ib Ag 1 E- L(2a — 5)? + 1? (49 1)| = a? — ab + b?q. 
Posons @ (a, b) = a? — ab + b?q. Pour chaque b fixé, le minimum de la parabole 
ar g(a,b) = a? — ab+b?q 


est atteint pour a — bp. D'où la discussion : 


x Pour tout b pair, on a 


g(a,b) >v(3) 7 (a-3) > p(1,2) = 4g—1. 


x Pour tout b impair, on a 


ea.) > Min (+ (——) #(5 5) (es) = D (a-3) +i>e(Li=a (+) 


En conclusion 


Min {go (a,b) / (a,b)eZxZÆ} = (1,1) =. 


Les inégalités (+) montrent que le minimum des 4 (a, b) pour (a, b) € Z x Z* est atteint en (a, b) 
si et seulement si 


d’où les solutions 


Le module minimum sera [1 + 7| = |r| = ,/g. 


10.c) Si r est une rotation de centre 0 qui laisse stable Z [r], la conservation des distances impose 
d’avoir |r (1)| = 1. 

Si q 7 1, alors ,/q # 1 et les seules possibilités sont r (1) € {—1,1}. 

Si q = 1, alors [1+7| ={r| = /g=1et 7 = j. Les 6 complexes 1, 1+ j, j, —1, 5°, 1+ j° sont 
les seuls éléments de module 1 de Z [5] d’après 10.b, et les seules images possibles de 1 par r. 
La rotation r sera donc d’angle 0, 7, + ou HZ. La réciproque est triviale si l’on prend la 
représentation complexe de r. Par exemple, si r est la rotation de centre © et d’angle 2, sa 
représentation complexe est r (z) = jz et 


r(a+bj) =b(-1-—3j)+aj=-b+{(a-b);eZf;i] 


pour tout (a,b) € Z x Z, ï.e. Z{j] est stable par r. 


Autre solution : Comme en 9.b) on est ramené à poser z = a + br et à résoudre l’équation 
la + br] = 1. On a 


1 
a+br= 1e à [(2a 06) +07 (491) = 14 (2a — b)? + 62 (4g — 1) = 4. 


Il suffit de résoudre cette dernière équation en nombres entiers pour retrouver les résultats 
précédents. 


11) Soit J un idéal de Z [7] non réduit à {0}. Soit u de module minimum parmi les éléments non 
nuls de 7. L'idéal J est un sous-groupe de Z [7], est discret (puisque inclus dans un ensemble), et 
n’est pas inclus dans une droite (en effet 7 — à ou j, donc Tu appartient à 1 sans être colinéaire 
à u). 

La question 3.b) montre que J est un réseau. Cette question prouve aussi que R(u,Tu) = 1 
puisque u est de module minimum parmi les éléments non nuls de 7, et que ru (dont le module 
est [Tru] — Jul) est encore de module minimum parmi les éléments de 7 non colinéaires à u. 
Finalement 1 = R(u,ru) = uZ[r] est l’idéal de Z [r] engendré par u. 

Tout idéal de Z[r] est donc engendré par un seul élément, et cela signifie que l’anneau Z [r] est 
principal. 
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